It is a matter of hierarchy: a Nash equilibrium problem perspective on bilevel programming
نویسندگان
چکیده
Inspired by the optimal value approach, we propose a new reformulation of the optimistic Bilevel programming Problem (BP) as a suitable Generalized Nash Equilibrium Problem (GNEP). We provide a complete analysis of the relationship between the original hierarchical BP and the corresponding “more democratic” GNEP. Moreover, we investigate solvability and convexity issues of our reformulation. Finally, relying on the vast literature on solution methods for GNEPs, we devise a new effective algorithmic framework for the solution of significant classes of BPs.
منابع مشابه
A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints
Most research on bilevel linear programming problem is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...
متن کاملBilevel Programming Approaches to the Computation of Optimistic and Pessimistic Single-Leader-Multi-Follower Equilibria
We study the problem of computing an equilibrium in leader-follower games with a single leader and multiple followers where, after the leader’s commitment to a mixed strategy, the followers play simultaneously in a noncooperative way, reaching a Nash equilibrium. We tackle the problem from a bilevel programming perspective. Since, given the leader’s strategy, the followers’ subgame may admit mu...
متن کاملUsing EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices
We study a bilevel noncooperative game-theoretic model of restructured electricity markets, with locational marginal prices. Each player in this game faces a bilevel optimization problem that we model as a mathematical program with equilibrium constraints, MPEC. The corresponding game is an example of an equilibrium problem with equilibrium constraints, EPEC. We establish sufficient conditions ...
متن کاملSimulated Annealing Approach for Solving Bilevel Programming Problem
Bilevel programming, a tool for modeling decentralized decision problems, consists of the objective of the leader at its first level and that of the follower at the second level. Bilevel programming has been proved to be an Np-hard problem. Numerous algorithms have been developed for solving bilevel programming problems. These algorithms lack the required efficiency for solving a real problem. ...
متن کاملOn Vector Equilibrium Problem with Generalized Pseudomonotonicity
In this paper, first a short history of the notion of equilibrium problem in Economics and Nash$acute{'}$ game theory is stated. Also the relationship between equilibrium problem among important mathematical problems like optimization problem, nonlinear programming, variational inequality problem, fixed point problem and complementarity problem is given. The concept of generalized pseudomonoton...
متن کامل